On sparse signal representations
نویسندگان
چکیده
An elementary proof of a basic uncertainty principle concerning pairs of representations of WN vectors in different orthonormal bases is provided. The result, slightly stronger than stated before, has a direct impact on the uniqueness property of the sparse representation of such vectors using pairs of orthonormal bases as overcomplete dictionaries. The main contribution in this paper is the improvement of an important result due to Donoho and Huo concerning the replacement of the lo optimization problem by a linear programming minimization when searching for the unique sparse representation.
منابع مشابه
Image Classification via Sparse Representation and Subspace Alignment
Image representation is a crucial problem in image processing where there exist many low-level representations of image, i.e., SIFT, HOG and so on. But there is a missing link across low-level and high-level semantic representations. In fact, traditional machine learning approaches, e.g., non-negative matrix factorization, sparse representation and principle component analysis are employed to d...
متن کاملFace Recognition in Thermal Images based on Sparse Classifier
Despite recent advances in face recognition systems, they suffer from serious problems because of the extensive types of changes in human face (changes like light, glasses, head tilt, different emotional modes). Each one of these factors can significantly reduce the face recognition accuracy. Several methods have been proposed by researchers to overcome these problems. Nonetheless, in recent ye...
متن کاملVoice-based Age and Gender Recognition using Training Generative Sparse Model
Abstract: Gender recognition and age detection are important problems in telephone speech processing to investigate the identity of an individual using voice characteristics. In this paper a new gender and age recognition system is introduced based on generative incoherent models learned using sparse non-negative matrix factorization and atom correction post-processing method. Similar to genera...
متن کاملThe Analysis of Sparse Representations for the Sequence of Images of Videos
Sparse representation has become very popular in fields of signal processing, image processing computer vision and pattern recognition. Sparse representation also has good reputation in both theoretical and practical applications. Images can be sparsely coded by structural primitives and recently the sparse coding or sparse representation has been widely used to resolve the problems in image re...
متن کاملSpeech Enhancement using Adaptive Data-Based Dictionary Learning
In this paper, a speech enhancement method based on sparse representation of data frames has been presented. Speech enhancement is one of the most applicable areas in different signal processing fields. The objective of a speech enhancement system is improvement of either intelligibility or quality of the speech signals. This process is carried out using the speech signal processing techniques ...
متن کاملUncertainty Principles and Sparse Signal Representations Using Overcomplete Representations
This discussion sparse representations of signals in R. The sparsity of a signal is quantified by the number of nonzero components in its representation. Such representations of signals are useful in signal processing, lossy source coding, image processing, etc. We first speak of an uncertainty principle regarding the sparsity of any two different orthonormal basis representations of a signal S...
متن کامل